Claims 

What is claimed is: 

1 . A method of selecting a solution comprising: 

creating first and second separate populations of parent solutions; 

combining at least one of the parent solutions from the first population with at 
least one of the parent solutions from the second population to create offspring solutions; 

associating the offspring solutions with the first population; and 

selecting second-generation solutions for the fu-st population from the offspring 
solutions and the parent solutions. 

2. The method of claim 1 , further comprising keeping the second-generation 
solutions and discarding all remaining solutions in the first population. 

3. The method of claim 1, further comprising associating scores with each of 
the parent solutions and offspring solutions, and wherein the step of selecting comprises 
selecting the second-generation solutions based on the scores. 

4. The method of claim 1, further comprising combining at least one of the 
second-generation solutions from the first population with at least one second-generation 
solution from the second population. 

5. The method of claim 1 , further comprising mutating at least one of the 
second-generation solutions. 

6. The method of claim 1 , further comprising keeping the first population 
separate from the second population. 

7. The method of claim 1, wherein the step of combining comprises 
combining each of the parent solutions in the first population with at least one of the 
parent solutions in the second population. 

8. A computer-readable medium having computer-executable instructions for 
performing a method for selecting solution, the method comprising: 

combining at least one of the parent solutions from the first population with at 
least one of the parent solutions from the second population to create offspring solutions; 
associating the offspring solutions with the first population; and 
selecting second-generation solutions for the first population from the offspring 
solutions and the parent solutions. 

9. The medium of claim 8, wherein the method further comprises keeping the 
second-generation solutions and discarding all remaining solutions in the first population. 

1 0. The medium of claim 8, wherein the method further comprises associating 
scores with each of the parent solutions and offspring solutions, and wherein the step of 
selecting comprises selecting the second generation based on the scores. 
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1 1 . The medium of claim 8, wherein the method further comprises combining 
at least one of the second-generation solutions from the first population with at least one 
second-generation solution from the second population. 

1 2. The medium of claim 8, wherein the method further comprises mutating at 
least one of the second-generation solutions. 

13. The medium of claim 8, wherein the method further comprises keeping the 
first population separate from the second population. 

14. The medium of claim 8, wherein the step of combining comprises 
combining each of the parent solutions in the first population with at least one of the 
parent solutions in the second population. 

15. A computer system comprising: 
a storage medium; and 

a processor for executing a software program stored on the storage medium for 
selecting a solution, the software program comprising a set of instructions for: 

combining at least one of the parent solutions from the first population 
with at least one of the parent solutions from the second population to create offspring 
solutions; 

associating the offspring solutions with the first population; and 
selecting second-generation solutions for the first population from the 
offspring solutions and the parent solutions. 

16. The system of claim 1 5, wherein the set of instructions further comprises a 
set of instructions for keeping the second-generation solutions and discarding all 
remaining solutions in the first population. 

1 7. The system of claim 1 5, wherein the set of instructions further comprises a 
set of instructions for associating scores with each of the parent solutions and offspring 
solutions, and wherein the step of selecting comprises selecting the second generation 
based on the scores. 

18. The system of claim 15, wherein the set of instructions further comprises a 
set of instructions for combining at least one of the second-generation solutions from the 
first population with at least one second-generation solution from the second population. 

1 9. The system of claim 1 5, wherein the set of instructions further comprises a 
set of instructions for mutating at least one of the second-generation solutions. 

20. The system of claim 1 5, wherein the set of instructions for combining 
comprises combining each of the parent solutions in the first population with at least one 
of the parent solutions in the second population. 
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